HARMONIC CENTRALIZATION OF SOME GRAPH FAMILIES
نویسندگان
چکیده
Centrality describes the importance of nodes in a graph and is modeled by various measures. Its global analogue, called centralization, general formula for calculating graph-level centrality score based on node-level measure. The latter enables us to compare graphs extent which connections given network are concentrated single vertex or group vertices. One measures social analysis harmonic centrality. It sums inverse geodesic distances each node other where it 0 if there no path from one another, with sum normalized dividing $m-1$, $m$ number graph. In this paper, we present some results regarding centralization important families hope that formulas generated herein will be use when determines more complex graphs.
منابع مشابه
Some New Families of Divisor Cordial Graph
A divisor cordial labeling of a graph G with vertex set V vertex G is a bijection f from V to {1, 2, 3, . . . |V|} such that an edge uv is assigned the label 1 if f(u) divides f(v) or f(v)divides f(u) and 0 otherwise, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. If a graph has a divisor cordial labeling, then it is called divisor cordial gr...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولThe Domatic Number Problem on Some Perfect Graph Families
An extremely simple, linear time algorithm is given for constructing a domatic partition in totally balanced hypergraphs. This simpli es and generalizes previous algorithms for interval and strongly chordal graphs. On the other hand, the domatic number problem is shown to be NP-complete for several families of perfect graphs, including chordal and bipartite graphs.
متن کاملon the harmonic index of graph operations
the harmonic index of a connected graph $g$, denoted by $h(g)$, is defined as $h(g)=sum_{uvin e(g)}frac{2}{d_u+d_v}$ where $d_v$ is the degree of a vertex $v$ in g. in this paper, expressions for the harary indices of the join, corona product, cartesian product, composition and symmetric difference of graphs are derived.
متن کاملSome Graph Polynomials of the Power Graph and its Supergraphs
In this paper, exact formulas for the dependence, independence, vertex cover and clique polynomials of the power graph and its supergraphs for certain finite groups are presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances and applications in discrete mathematics
سال: 2022
ISSN: ['0974-1658']
DOI: https://doi.org/10.17654/0974165822023